Frederick White, 47, had earlier pleaded guilty to robbery under the federal Hobbs Act as well as brandishing a firearm during a crime of violence.
On June 11, 2016, White walked into the store and demanded cash from an employee at gunpoint. White, who was wearing a wig, ran off with the money but was captured by Orange police shortly afterwards.
White had previously been convicted of carjacking, a crime he committed while taking part in a two-hour robbery spree in 1993 that left one person shot.
In addition to the prison term, White must serve five years of supervised release, the US Attorney also said.
Click here to follow Daily Voice Paterson and receive free news updates.